前言

昨天介紹的是AOV Network，今天要介紹的是AOE Network，其實從名字就可以看出兩者定義上的差別，Activity On Vertex 指的就是圖上的頂點表示的是Activity，而Activity On Edge就是圖上的邊表示的才是Activity。

Activity On Edge Network

在有加權的有向圖上，邊才是代表Activity，而頂點是表示Activity的狀態，其邊上的加權值則是表示Activity的持續時間。

示意圖:

• 將上圖視為修課的歷程圖
  • A點代表可以選修的狀態，所以課程e1、e2、e3都可以選修，課程e1需要修習3小時，課程e2需要修習4小時，課程e3需要修習2小時。
  • 課程e1修習完以後，B點狀態才會開放選修，課程e4才可以修習。
  • 課程e5跟e6休息完成以後，E點才會開放選修。
  • 有點像是擋修的機制。
• 將上圖視為工程的計畫圖
  • A點代表開工了，工作e1、e2、e3分別開始進行，加權值為需要的工作時間。
  • e1工作完成，B點狀態才會成立，才可以執行e4工作。
  • e5和e6工作都完成後，E點的狀態才會成立。

參考

細談資料結構 第六版
ISBN 978-986-312-014-8